
CLAIMS 

1 >/ 1^ A controller for a random access memory comprises: 

2 Z an address and command queue that holds memory 

3 references from a plurality of microcontrol functional units; 

4 a first read/write queue that holds memory reference 

5 from a computer bus; * ^ 

6 a second read/w;pite queue that holds memory references 

7 from a core processor; and 

8 control logic including an arbiter that detects the 

9 fullness of each of the queues and a status of outstanding memory 
10 reference to select a memory reference from one of the qlieues. 

■'^'l v/ 2. The controller of claim 1 wherein the control logic 

\£1 further selects one of the queues to provide a next memory 

m 

13 references based on a programmable value stored in a priority 

M4 service control register. 

" 1 J 3. The controller of claim 1 wherein the address and 

[^j2 command queue comprises: 

';^3 a high priority queue that holds memory references from 

i|4 high priority tasks. 



1 0 4. The controller^jOf claim 1 wherein the address and 

2 command queue comprises: ^ 

3 an even bank queue; 

4 an odd bank queue; and 

5 wherein a microengine sorts memory references into odd 

6 bank and even bank references. 



1 Q 5. The controller of claim 1 wherein the address and 

command queue comprises: 
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3 an order queue and wherein controller examines an 

4 optimized memory reference bit and if set, causes incoming 

5 reference requests to be sorted into either the even bank queue 

6 or the odd bank queue. 

1 ^6. The controller of claim 5 wherein the address and 

2 command queue comprises: 

3 an order queue; and 

4 wherein if the memory reference request does not have a 

5 memory optimization bit set, the memory reference is stored in 

6 the order queue. 

1 O 7. The controller of claim 1 wherein the address and 

command queue is implemented in a single memory structure and 

L^p comprises: 

!:i4 an order queue for storing memory references; 

M(5 an even bank queue for storing memory references; 

^26 an odd bank queue for storing memory references; 

n 7 a high priority queue for storing memory references; 

i^SS and 

U|9 with the memory structure being segmented into four 

Ml 

j|0 different queue regions, each region having its own head and tail 

kll - pointer. 

1 C> 8 . The controller of claim 7 wherein the address and 

2 command queue further comprises: 

3 an insert queue control and a remove queue arbitration 

4 logic to control insert and removal of memory references from the 

5 queues. 

1 v/ 9. The controller of claim 1 further comprising: 

2 a command controller and address generator that is 



- 39 - 



3 responsive to an address from a selected memory reference from 

4 one said queues, to produce addresses and commands to control a 

5 memory interface. 

1 V^IO. ' The controller of claim 9 further comprising: 

2 ^a memory interface responsive to generated addresses 

3 and commands to produce memory control signals. 

1 v^ll. The controller of claim 1 wherein the control logic is 

2 responsive to a chaining bit that when set allows for special 

3 handling of contiguous memory references. 



r >£ 



1 ^12. The controller of claim 1 wherein assertion of the 

^ chain bit will control the arbiter to have the arbiter select the 

L^i3 functional unit which previously requested that bus because 

^J|4 setting of the chain bit indicates that the microengine issued a 

=:f'5 chain request. 

^ 13. The controller of claim 1 wherein the control logic is 

''3TS\ 

Cf|2 responsive to an optimized memory bit and a chaining bit, and 

I'^^b wherein assertion of the chaining bit will control the arbiter 

bg!4 when the optimized memory bit is also set to maintain the memory 

:. ! f\ 

""^5 references from a current queue. 



1 \/ 14. The controller of claim 1 wherein the arbiter has an 

2 arbitration policy that favors chained microengine memory 

3 references. 

15. The controller of claim 14 wherein the arbiter has an 

arbitration policy that services chained requests until the chain 
bit is cleared. 
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1 n/16. The controller of claim 1 wherein the arbiter has an 

2 arbitration policy that starts by examining for chained 

3 microengine memory reference requests. 

The controller of claim 16 wherein the arbitration 
2 policy enables chained memory requests to be serviced completely. 

1 ^18. The controller of claim 16 wherein when the chain bit 

2 is set, the arbitration engine services the same queue again 

3 until the chain bit is cleared. 
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